Appln.No. 10/560,064 

Amendment dated September 27, 2007 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (Currently amended) : A method of compressing 
shape vcctor data which indicate position information on a 
digital map and which have a shape represented by a coordinate 
point series, the method being characterized by comprising the 
steps of: 

sampling rcoamplinq a vector shape by a constant 
samplinq rcoamplinq length in such a manner that a distance error 
between a straight line which links between sampling points and 
the vector shape does not deviate to either the left or the 
right of the straight line in a longitudinal direction thereof 
so as to set a sampling point; 

representing the vector shape by a data string of angle 
information indicating the position of the sampling point; and 

variable length coding data of the data string. 

Claim 2 (Currently amended) : The method of compressing 
shape vcctor data according to Claim 1, wherein charactcrizcd in 

when setting the sampling point, the sampling point is set 
in consideration of a difference between an area located between 
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the straight line and the vector shape on the right side of the 
straight line and an area located between the straight line and 
the vector shape on the left side of the straight line. 

Claim 3 (Currently amended) : The method of compressing 
shape vcctor data according to Claim 1, wherein charactcrizcd in 

when setting the sampling point, the sampling point is set 
in consideration of a difference between the length of a line 
segment of the vector shape located on the right side of the 
straight line and the length of a line segment of the vector 
shape located on the left side of the straight line. 

Claim 4 (Currently amended) : The method of compressing 
voctor shape data according to Claim 1, wherein charactcrizod in 

when setting the sampling point, the sampling point is set 
in consideration of a difference between a maximum distance 
error between the straight line and the vector shape on the 
right side of the straight line and a maximum distance error 
between the straight line and the vector shape on the left side 
of the straight line. 
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Claim 5 (Currently amended) : The method of compressing 
shape vcctor data according to Claim 1, characterized in 
that wherein : 

when setting the sampling point, the sampling point is set 
in consideration of a larger maximum distance error out of a 
maximum distance error between the straight line and the vector 
shape on the right side of the straight line and a maximum 
distance error between the straight line and the vector shape on 
the left side of the straight line. 

Claim 6 (Currently amended) : The method of compressing 
vector shape data according to Claim 1, characterized in 
that wherein : 

when setting the sampling point, the sampling point is set 
in consideration of a deviation def lection angle absolute value 
of the straight line. 

Claim 7 (Currently amended) : An information providing apparatus 
for providing data containing position information on a digital 
map, the apparatus bcing characterized by comprising: 

shape data extracting means for extracting road shape data 
of an object road from a digital map database; 

shape data rcoample sample processing means for 
resampling sampling the road shape data by a constant 
rcaampling sampling length in such a manner that a distance error 
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between a straight line which links between sampling points and 
the road shape data does not deviate to either the left or the 
right of the straight line so as to set a sampling point and 
representing the object road by a data string of quantized angle 
information which indicates the position of the sampling point; 

variable length coding means for variable length coding 
data of the data string; and 

providing means for providing means for providing data 
coded by the variable length coding means. 

Claim 8 (Currently amended) : A probe car on-board apparatus for 
providing information on a traveling path, being characterized 
b ythe apparatus comprising: 

own vehicle position detecting means for detecting a 
position of an own vehicle; 

storing means for storing sequentially the positions of the 
own vehicle detected by the own vehicle position detecting means 
as a traveling path; 

shape data rcsamplc sample processing means for 
rooampling sampling the traveling path by a constant 
rcoampling sampling length in such a manner that a distance error 
between a straight line which links between sampling points and 
the traveling path does not deviate to either the left or the 
right of the straight line so as to set a sampling point and 
representing the traveling path by a data string of quantized 
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angle information which indicates the position of the sampling 
point; 

variable length coding means for variable length coding 
data of the data string; and 

transmitting means for transmitting data coded by the 
variable length coding means. 

Claim 9 (Currently amended) : A method of compressing position 
information on a digital map, b eing characterized by the method 
comprising the steps of: 

changing an angle resolution which constitutes a 
quantization unit of an angle depending on a length of a 
rooampling samplinq length which regulates an interval of 
resampling ; 

dividing a linear shape contained in a digital map into one 
or a plurality of segments and rcoampling sampling linear shapes 
in the segments by a constant rcsampling sampling length; 

representing the position of the linear shape by a data 
string of quantized angle information indicating the position of 
a sampling point; and 

variable length coding data of the data string. 

Claim 10 (Currently amended) : A compressing method as set forth 
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when setting the angle resolution, the magnitude of the 
angle resolution is set large when the rcoampling sampling length 
is short. 

Claim 11 (Currently amended) : The compressing method according 

when setting the angle resolution, the rcoampling sampling 
length or the angle resolution is set such that a distance error 
between the linear shape and a rcoampling sampling shape does not 
exceed a permissible error that has been regulated in advance. 

Claim 12 (Currently amended) : The compressing method according 
to Claim 10, characterized by comprioing further comprising the 
step of: 

setting an upper limit on the angle resolution. 

Claim 13 (Currently amended) : The compressing method according 

when setting the angle resolution, the magnitude of the 
angle resolution is changed according to the magnitude of an 
absolute value of a doviation def lection angle, so that the angle 
resolution when the absolute value of the doviation def lection 
angle is small is set small. 
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Claim 14 (Currently amended) : The compressing method according 



a plurality of candidate points are set at positions which 
are away by the rcciampling samplinq length from a adjacent 
sampling point in respective directions that the quantized angle 
can take; and 

of the candidate points, the candidate point which 
approximates to the linear shape most truly is set as a sampling 
point . 



Claim 15 (Currently amended) : An information providing 
apparatus for providing position information on a digital map, 
being charactorizcd by the apparatus comprising: 

angle resolution determination means for setting an angle 
resolution which constitutes a quantization unit of an angle 
according to a length of a rcsampling samplinq length which 
regulates an interval of resampling ; 

shape data rosampling sampling processing means for dividing 
the road shape of an object road contained in a digital map into 
one or a plurality of segments, rooampling sampling road shapes 
in the segments using a constant rooampling sampling length and 
an angle resolution set according to the length of the 
rcpampling sampling length and producing a data string of 




when 



lampling samplinq the linear shape, 
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quantized angle information indicating a position of a sampling 
point; and 

variable length coding means for variable length coding 
data of the data string; and characterized in that wherein , 

data coded by the variable length coding means are provided 
as position information of the object road. 

Claim 16 (Currently amended) : A probe car on-board apparatus 
for providing information on a traveling path, boing 
charactorized by the apparatus comprising: 

own vehicle position determination means for detecting a 
position of an own vehicle; 

storing means for storing a traveling path; 

rooampling sampling length and angle resolution 
determination means for determining a rooampling sampling length 
which rcgulatco an interval of resampling based on the shape of 
the traveling path or information of a sensor installed in a 
vehicle and determining an angle resolution which constitutes a 
quantization unit of an angle according to the length of the 
rcoampling sampling length; 

traveling path reoamplc sample processing means for 
rosampling sampling the traveling path using the 
rooampling sampling length and the angle resolution which are 
determined by the rosampling sampling length and angle resolution 
determination means and producing a data string of quantized 
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angle information indicating the position of a sampling point; 
and 

a variable length coding means for variable length coding 
data of the data string, and characterized in that wherein; 

data coded by the variable length coding means are provided 
as information on the traveling path. 

Claim 17 (Currently amended) : A computer readable recording 
medium storing a program for executing the compression of 
vector shape data indicating position information on a digital 
map, being characterized in that wherein : 
a computer is made to execute; 

roaampling sampling a vector shape by a constant 
rooampling samplinq length in such a manner that a distance error 
between a straight line which links between sampling points and 
the vector shape does not deviate to either the left or the 
right of the straight line in a longitudinal direction thereof 
so as to set a sampling point; 

representing the vector shape by a data string of angle 
information indicating the position of the sampling point; and 

variable length coding data of the data string. 

Claim 18 (Currently amended) : A computer readable recording 
medium storing a program for executing the compression of 
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position information on a digital map, b eing characterized in 
that wherein : 

a computer is made to execute; 

setting an angle resolution which constitutes a 
quantization unit of an angle according to a rcoampling sampling 
length which rcgulatca an interval of resampling ; 

dividing a linear shape contained in a digital map into one 
or a plurality of segments and rcoampling sampling linear shapes 
in the segments by a constant rcoampling sampling length; 

representing the position of the linear shape by a data 
string of quantized angle information indicating the position of 
a sampling point; and 

variable length coding data of the data string. 

Claim 19 (Currently amended) : A method of compressing position 
information on a digital map, being charactcrizod by comprising 
the steps of: 

rcoampling sampling an object road segment by a constant 
rcoampling sampling length in such a manner that a distance error 
between a straight line which links between sampling points in 
the object road segment and the object road segment does not 
deviate to either the left or the right of the straight line in 
a longitudinal direction thereof so as to set a sampling point; 



Page 11 of 14 



Appln. No. 10/560,064 

Amendment dated September 27, 2007 

representing the object road segment by a data string of 
angle information indicating the position of the sampling point; 
and 

variable length coding data of the data string. 

Claim 20 (Currently amended) : A method for compressing position 
information on a digital map, being characterized by comprising 
the steps of: 

setting an angle resolution which constitutes a 
quantization unit of an angle according to the length of a 
rcsampling sampling length which regulates an interval of 
resampling ; 

dividing a road contained in a digital map into one or a 
plurality of segments and rcoampling sampling the segments by a 
constant rcoampling sampling length; 

representing the position of the segments by a data string 
of quantized angle information indicating the position of a 
sampling point; and 

variable length coding data of the data string. 

Claim 21 (Currently amended) : The compressing method according 
to Claim 11, characterized by comprising further comprising the 
step of: 

setting an upper limit on the angle resolution. 
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Claim 22 (New) : A receiver that receives data which is 
compressed by a method according to claim 1. 

Claim 23 (New) : A receiver that receives data which is 
compressed by a method according to claim 9. 

Claim 24 (New) : A receiver that receives data which is 
compressed by a method according to claim 19. 

Claim 25 (New) : A receiver that receives data which is 
compressed by a method according to claim 20. 
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